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Abstract. The Jones polynomial can be expressed in terms of spanning trees of 
the graph obtained by checkerboard coloring a knot diagram. We show there ex- 
ists a complex generated by these spanning trees whose homology is the reduced 
Khovanov homology. The spanning trees provide a filtration on the reduced 
Khovanov complex and a spectral sequence that converges to its homology. For 
alternating links, all differentials on the spanning tree complex are zero and the 
reduced Khovanov homology is determined by the Jones polynomial and signa- 
ture. We prove some analogous theorems for (unreduced) Khovanov homology. 



1. Introduction 

For any diagram of an oriented link L, Khovanov [5] constructed bigraded abelian 
groups H l -i(L), whose bigraded Euler characteristic gives the Jones polynomial V^t): 

X(H^) = ^(-l)Vrank(if«) = (q + q- l )V L {q 2 ) 

i,3 

Khovanov's homology groups turn out to be stronger invariants than the Jones poly- 
nomial. For knots, Khovanov also defined a reduced homology H l ^(L) whose bi- 
graded Euler characteristic is <7 _1 Vl(<7 2 ) 0]. 

The Jones polynomial has an expansion in terms of spanning trees of the Tait graph, 
obtained by checkerboard coloring a given link diagram [5j . Every spanning tree con- 
tributes a monomial to the Jones polynomial, and for alternating knots, the number 
of spanning trees is exactly the L -norm of the coefficients of the Jones polynomial. 
These monomials are Kauffman brackets of certain twisted unknots (Theorem [2]) . 

We show the reduced Khovanov complex C(D) retracts to a spanning tree complex, 
whose generators correspond to spanning trees of the Tait graph (Theorem [3]). The 
main idea is that a spanning tree corresponds to a twisted unknot U, and C(U) is 
contractible, providing a deformation retract of C{D). This extends to (unreduced) 
Khovanov homology (Theorem|4]). The proof does not provide an intrinsic description 
of the differential on spanning trees. From a partial order on spanning trees, we get 
a filtration of C(D), and a spectral sequence that converges to H(D) (Theorem [5]) . 

A knot K is alternating if and only if all the spanning trees are in one row of the 
spanning tree complex and hence all differentials on the spanning tree complex are 



Date: May 20, 2007. 

The first author is supported by NSF grant DMS-0455978. 

The second author is supported by grants NSF DMS-0456227 and PSC-CUNY 60046-3637. 

1 



2 



ABHIJIT CHAMPANERKAR AND ILYA KOFMAN 



zero. We give a simple new proof that for alternating links H(K) is determined by 
its Jones polynomial and signature (Theorem [7]). We also give simple new proofs 
for theorems in [5J [TJ [5] on the support of Khovanov homology of alternating and 
fc-almost alternating knots (Theorem [8]) . 

Wehrli independently gave a spanning tree model for Khovanov homology in |12j . 

Acknowledgments We are grateful to Oleg Viro for many contributions. We 
thank the organizers of Knots in Poland 2003, and we also thank Alexander Shu- 
makovitch and Peter Ozsvath for useful discussions. 



2. Spanning trees and twisted unknots 

There is a 1-1 correspondence between connected link diagrams D and connected 
planar graphs G with signed edges. G is obtained by checkerboard coloring comple- 
mentary regions of D, assigning a vertex to every shaded region, an edge to every 
crossing and a ± sign to every edge such that for a positive edge, the A-smoothing 
joins the shaded regions. The signs are all equal if and only if D is alternating. G 
is called the Tait graph of D. Thistlethwaite [9] described the following expansion of 
the Jones polynomial in terms of spanning trees of the Tait graph. 

Fix an order on edges of G. For every spanning tree T of G, each edge e of G has an 
activity with respect to T, as originally defined by Tutte. If e € T, cut(T, e) is the 
set of edges that connect T\e. If / ^ T, cyc(T,f) is the set of edges in the unique 
cycle of TU /. Note / <E cut(T, e) if and only if e 6 cyc(T, f). An edge e 6 T is called 
internally active with respect to T if it is the lowest edge in its cut, and otherwise it 
is internally inactive. An edge e ^ T is externally active with respect to T if it is the 
lowest edge in its cycle, and otherwise it is externally inactive. Each edge has one 
of eight possible activities, depending on whether (i) e E T or e ^ T, (ii) e is active 
(live) or inactive (dead), {Hi) e has ± sign. Let L, D, £, d denote a positive edge 
that is internally active, internally inactive, externally active, externally inactive, 
respectively. Let L, D, £, d denote activities for a negative edge. Each edge e of G 
is assigned a monomial \i e € Z[A ±1 ], as in Table Q] (last row). Let n(T) = IleeG^e- 

Theorem 1 (|9J). Let D be any connected link diagram. Let G be its Tait graph with 
any order on its edges. Then the Kauffman bracket (D) — X)tcg^(^)- 

Table 1 . Activity word for a spanning tree determines a twisted unknot 



L 


D 


I d 


L 


D 


£ d 


N 


A 


+ B 

N )( 


+ B 

N X 


N X 


-A-* 


A 


-A 6 A- 1 


-A' 


A- 1 


-A-' A A 



Using the edge order, we write an activity word for each spanning tree T using the 
eight letters for its edge activities. T is given by the capital letters of the word. A 
twisted unknot U is obtained from the round unknot using only Reidemeister I moves. 
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Lemma 1. Given an activity word for a spanning tree T, changing the crossings of 
D according to Table [7] for dead edges and leaving the crossings unchanged for live 
edges gives a twisted unknot U(T). 

Proof: We need to show that every crossing of U(T) can be undone by a Reide- 
meister I move. Given T, we can obtain U (T) as follows: first draw U as if all edges 
in G are dead; i.e., a regular neighborhood of T, which is a round unknot, up to 
planar isotopy. Now for each e not in T, we put a crossing there only if e is live, so 
this is the only crossing in cyc(T, e), which is a cycle in a planar graph. Hence U 
remains a round unknot after a Reidemeister I move. Similarly for all live edges e 
not in T. For all live edges / in T, redo this argument for the dual tree T* using 
cut(T, f) = cyc(T*, /*). Therefore, U(T) is isotopic in the plane to the round unknot 
after a sequence of Reidemeister I moves. ■ 

If U is a partial smoothing of D, let a(U) = #A-smoothings — #B-smoothings. 

Theorem 2. Let D be any connected link diagram, and let G be its Tait graph with 
any order on its edges. There exists a partial skein resolution tree T , whose leaves 
are twisted unknots that correspond to spanning trees of G. If U corresponds to T , 
then [i(T) = A^(~A) 3w( - u K 

Proof: To construct T, we order crossings of D in the reverse order to the edges of 
G. Let the root of The D. A crossing is called nugatory if either its A or B smoothing 
disconnects the diagram. We smooth the crossings of D in order, such that at every 
branch we leave nugatory crossings unsmoothed and go to the next crossing. Stop 
when all subsequent crossings are nugatory. Since a diagram is a twisted unknot if 
and only if all crossings are nugatory, the leaves of T are twisted unknots. 

From any twisted unknot U in T, we can obtain a spanning tree T(U) of G by using 
Table [TJ where the signs below the live edges indicate the writhe of the crossing. By 
Lemma [TJ U = U(T(U)). Each live edge determines the writhe of its crossing in U , 
hence /i(T) = A°M (-A) 3w ^ . ■ 

The activity word for T determines a partial smoothing U{T). Live edges are not 
smoothed, denoted below by *. 

Definition 1. Let D be any connected link diagram with n ordered crossings. For 
any spanning trees T, T' of G, let (x±, . . . , x n ) and (yi, . . . , y n ) be the corresponding 
partial smoothings of D. We define a relation T > T' , or equivalently, (xi, . . . , x n ) > 
(yi, . . . ,y n ) if for each i, j/j = A implies Xi — A or *, and there exists i such that 
Xi = A and y± = B. By Proposition]]^ the transitive closure of this relation gives a 
partial order, also denoted by >. We define P(D) to be the poset of spanning trees of 
G with this partial order. 

Proposition 1. IfT > ■ ■ ■ > T then T^T'. 

Proof: We can draw T such that the A-smoothing of Ci is 2~ l units to the left 
of its parent node, and the i3-smoothing of Ci is 2~ l units to the right. For any 
T > • ■ • > T', T is to the left of V . U 

Note that P{D) always has a unique maximal tree and unique minimal tree, whose 
partial smoothings contain the all-A and all-i? Kauffman states, respectively. 
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3. Spanning tree complex 



Every spanning tree T of a Tait graph G with ordered edges corresponds to an activity 
word, which in turn corresponds to a twisted unknot U . Let w{U) denote the writhe 
of U, V(G) denote the number of vertices of G and let E±(G) denote the number of 
positive or negative edges of G. Given D, we require that the checkerboard coloring 
be chosen such that E + (G) > 

Definition 2. Let D be a connected knot diagram with ordered crossings, and let G 
be its ordered Tait graph. For any spanning tree T of G , we define bigradings 

u(T) = -w(U) = #L-#£-#L + #i and v(T) = E+(T) = #L + #D 

Define C{D) = ® V , V C$(D), where Q{D) = Z(T C G\ u{T) = u, v(T) = v). 

Define UC{D) = ® U<V (C%(D) +C^tl ( D )), wh ^ K+l( D ) - Q( D )- 

Proposition 2. For any differential d : C" — > C%Z.\> the Jones polynomial can be 
expressed as the graded Euler characteristic of {C{D),d} and of {UC(D),d}: 

V D {t) = (-l)»C c >t-4— X (C(D)) 

{t 1 ' 2 +r 1 / 2 )v D {t) = (-i) w (°h * w{D * +k+2 x{UC{D)) 

where w(D) is the writhe of D and k = E+(G) - E-{G) + 2(V(G) - 1). 



Proof: Let G be the Tait graph of D, and let T be any spanning tree of G. By 
Table [U the weight of T is given as follows: 

L p D q £ r d S L X D V £ Z d W =>■ Ll{T) = ( — \y } + r + x + z yj— 3p+9+3r— s+3a:-tf— 32-Hfl 

Since T is a tree, we have p+q+x + y = V(G) — 1 and r+s+z+w = E(G) — V(G) + 1. 
Also p + q + r + s = E + {G), x + y + z + w = £L(G). Let k = E + (G) - E_(G) + 
2(V(G) - 1). Since u = p - r - x + z, and v = p + q, fi(T) = (-l) u A-^ u -^- k . 

TcG u v 

For t = A- 4 , V D {t) = (-A)- 3w ( D \D), so the first result follows. 

x{uc{D)) = E^E^^ICI + lO) 

U V 

= Y,(-i) u t (u ~ v) K\ +t- i Y,(-v u+2 t i(u+2) ~ {v+1}) \cZl\ 

u,v u,v 

= (i + ^(-l)"*^-*' |C~] = {t 1 ' 2 + r 1 ' 2 )v D {t) 

The final equality is up to multiplication by (— l) w( >t * . ■ 

Let C(D) = {C lJ (D), d} denote the reduced Khovanov complex as in [11], with 
£P> J (0) = Z' 0,_1 \ where O denote the round unknot. For chain complexes X 
and Y, X is a deformation retract of Y if there exist chain maps r : Y — > X and 
/ : X — > Y, such that r o f = idx, and a chain homotopy F : Y — ► Y, such that 
dyF + Fdy = idy — for. Then r is called a retraction. 
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Figure 1 . Jacobsson rules for a positive and negative twist 

Theorem 3. For a knot diagram D, there exists a spanning tree complex C(D) = 
{C"(D),d} with d of bi-degree (—1,-1) that is a deformation retract of C(D). In 
particular, if w is the writhe of D, and k = E + (G) — E-(G) + 2(V(G) — 1). 

(1) H' l -3(D;Z) = H%{C(D);Z), u = j - i - w + 1, v = j/2 - i - (w - k - 2)/4 

Theorem 4. There exists an unreduced spanning tree complex IAC{D) — (UC^(D), d) 
with d of bi-degree (—1, —1) that is a deformation retract of the (unreduced) Khovanov 
complex. In particular, with indices related as in H l ' J (_D;Z) = H"(UC(D);1i). 

For a twisted unknot U, C(U) is contractible. Its homology is generated by a single 
generator in degree = (0,-1), which is given by iterating the four Jacobsson 

rules: Starting from 0> by a sequence of positive and negative twists, we obtain U, 
and Figure [T] indicates how to change the enhanced state for each twist, starting with 
the round unknot enhanced by a + sign, + i which generates C(0) = Z^ ' -1 ). 

Definition 3. For any twisted unknot U, we define its fundamental cycle Zjj G C(U) 
to be the linear combination of maximally disconnected enhanced states of U given by 
the Jacobsson rules. Let fu : C(O) — * C-(U) be defined by fu(0 + ) = Zu- 

Let w{U) be the writhe of U, let a be the difference of A-smoothings and B- 
smoothings, and let r be the difference of positive and negative enhancements, as 
in [TT] . By Figure [U the Jacobsson rules have the following effect for each added 
twist: 

Positive twist: w — > w + 1 a — > a + 1 r — * t + 1 
Negative twist: w — > w — 1 o~ ^ a — 1 t t — 1 

The grading for any enhanced state in C lJ (U) is given by i = (w — a)/2 and j = 
i + w — r, which are preserved under the Jacobsson rules. By Lemma |4] below, fu 
is a grading-preserving chain homotopy. Let i : C(U) — > C(D) be the inclusion of 
enhanced states of U into enhanced states of D given by the grading shifts t(s 4J ) = 
/>J", where »' = * + w ^- w f)-^ u \ f =j+ ^(D)-w(jj))-a(U) Fm any spanning 

tree T k , we define U k = i{C{U{T k ))) C C(D). 

Proof of Theorem^' Fix any order on the crossings of D and a basepoint on D away 
from the crossings. We embed C(D) into C(D) as bigraded groups. For each generator 
T e Q(D), let U = U(T). Let : C{D) -> C{D) be defined by 4>{T) = i (Z U{T) ). 

For given (u(T),v(T)), we compute the degree of <fi(T) in C(D). Let a and 

(7(7 denote the signature (#A — #B) for an enhanced state in C(D) and C(U), 
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respectively. Since Zu(t) G C°' _1 ([/), we have w(U) — au — and w(U) — r = — 1. 
Since u(T) = —w(U), we have o~u = —u(T) and r = 1 — u(T). Since £/ is obtained 
from D by smoothing all crossings on dead edges, using the notation of Proposition 
[21 a — ay + (q — s — y + w). Since q — s — y + w = —u + Av — k(D), r and a of 
are r = 1 -u(T)jxcA a = -2u(T) +Av(T) - k(D). Therefore, 4>{T) has the following 
degree in C(D): If w — w(D) and k — k(D), 

w — a w + k n 3w + k — 2 

2 i — = u — 2v H and i = i + w — t = 2u — 2v ~\ 

w 2 2 2 

Solving for u and v, we obtain (fT|). 

We now order the spanning trees of G as 1 < fe < s, such that if > Tfc 2 
then k\ > ki- We proceed by a sequence of elementary collapses of each unknot 's 
complex to its fundamental cycle starting from the minimal tree. Lemma [S] provides 
the crucial fact that any elementary collapse in Uk does not change incidence numbers 
in U c for any c ^ k. This fact permits us to repeatedly apply Lemma [4] Starting 
with Co = C(D), we get a sequence of complexes Ck, < k < s, and retractions 
Tk ■ Co — > Ck- Each Cc+i is obtained from Ck by a sequence of elementary collapses 
by deleting all generators in rk(Uk) except the fundamental cycle. Finally, C s is a 
complex whose generators are in 1 — 1 correspondence with the spanning trees of G 
and H^{C S ) H^{D). 

The map r s o (f> : C%(D) — » C s is a graded isomorphism of groups, with the indices 
related by fTJ). The induced differential on the spanning tree complex C"(D) now 
gives i?"(C(Z?)) = H l 'i{D) with the indices related by |T]). In the version of Khovanov 
homology in [TT], the differential on C(D) has bi-degree (1, 0), so by ((T|) the differential 
on C%(D) has bi-degree ( — 1, —1). The retraction from the reduced Khovanov complex 
to the spanning tree complex is given by 

(3) r = (r s o^y 1 or s :C^(D)^C:(D) 

where r(Uk) — Tk, r o <fr = id, and the indices are related by (HJ. ■ 

For a complex (C, d) over Z, we say x is incident to y in (C, d) if (<9x, y) ^ and 
their incidence number is (dx,y). 

Lemma 2. T/ie differential d on C{D) respects the partial order in Definition^ (i.) 
If {dx,y) 7^ for any x G U\ and y £ XJi, then T\ > T%. (ii.) If T\ and T2 are not 
comparable or Ti > T\, then {dx, y) = for all x G U\ and y G 11%. 



Proof: If (dx, y) ^ then any partial smoothing that contains these states satisfies 
\X\ , . . . , x n ) > (j/i, . . . , y n ) as in Definition [TJ ■ 

Lemma 3. (Elementary collapse) Let (C, d) be a finitely generated chain complex 
overli. Letx, y be generators, such that x G Ck, y G Cfc-i with (dx,y) = ±1. Then 
there exists a complex (C, d), such that C is generated by the same generators as C 
except for x, y, and there is a retraction r : C — > C . 
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Proof: Fix bases E n of C n with E k -i = {y, yi, . . . , yd k _ x }, E k = {x, x%, . . . , Xd k }- 
For n > 0, define r n : C n — > C„ as follows: For any w € C„, r n (w) = w if n ^ k, k — 1 , 



r„ w = w - 



-<9:r if n = k — 1 and r„i> = i> — -— — r x if n. = k 



(dx, y) " (dx, y) 

Define r : C — > C as r\c n = T n . Then r is a chain map and hence its image is a 
subcomplex. Let (C, 9) = (r(C), 9) . If 9a; = Ay + F, with A = ±1 and (y, Y) = 0, 
then fori > 1, rk-i(y%) = yi, &ndrk-i(y) = -XY. Fori > 1, rk{xi) = x t -\{dxi,y)x, 
and rk(x) = 0. It follows that r : C — > C" is a retraction. ■ 

Lemma 4. Lei U be a twisted unknot. There exists a sequence of elementary collapses 
rjj : C(U) — > C(0)j sucft i/iai ry o f v = id and fjj o ry ~ id. 

Proof: In essence, this result follows from invariance of Khovanov homology under 
the first Reidemeister move [3J, but we explicitly provide the elementary collapses. 
The proof is by induction on the number of crossings of U. Suppose U' is obtained 
from U by adding one kink, hence one crossing c. The markers below refer to c, and 
the signs to the enhancements near c in the order they appear in Figure [TJ 

Positive twist The A-smoothing of W at c results in a new loop; the £?-smoothing 
does not. For every enhanced state v + of U, collapse the pair -^>B + . For every 
enhanced state v~ of U, collapse the pair A~~^B~ . By Lemma |3j r(A ++ ) = v + 
and since A '"— >£? + , we get r(A h — A^ ) = v~ . 

Negative twist The S-smoothing of U' at c results in a new loop; the yl-smoothing 
does not. For every enhanced state v + of U, collapse the pair A + ^B ++ . For every 
enhanced state v~ of U, collapse the pair A~^B h . By Lemma [3J r(£? H ) = v + 
and r(B ) = v~ . 

Let / : C(U) -> C(U') be the following map: For any s G C(C7), let f(s) be the 
linear combination of states given by Figure [1] From the change in w, a and r, / is 
grading-preserving. Moreover, / is an iterated Jacobsson map: / o f v = /y/. The 

elementary collapses above show that C(U) — > C{U') C{U) with r o f — id and 
f o r ~ id. Starting with {/ = Oj the result follows by induction. ■ 

Lemma 5. Let D be a connected link diagram and let G be its Tait graph. Let T\ 
and T 2 be distinct spanning trees of G. Then in C{D), any elementary collapse as in 
Lemma\^of x\, y\ £ U\ will not change the incidence number between any X2, yi S C^ 2 . 

Proof: As in the proof of Lemma [31 (dxi,yi) = A £ {±1}. The image of x 2 
after the elementary collapse of Xi,yi is x' 2 = r(x 2 ) = x 2 — X(dx2,y\)X\. Hence, 
{dx' 2 ,y 2 ) = (dx 2 ,y2) - Mdx 2 , y 1 )(dx 1 , y 2 ). By Lemmai if Ti > T 2 then (dx 2 ,yi) = 
0, and otherwise (dx\,y2) = 0. Thus, (dx^ya) — (dx 2 ,y 2 )- ■ 

Proof of Theorem^ For (unreduced) Khovanov homology, H 1 ' 3 (Q;Z) = Z ' 1 © 
Z ' -1 . So the Khovanov complex for any twisted unknot U is chain homotopic to the 
complex with two generators in degrees (i, j) = (0, ±1). Hence, for every T, there are 
two fundamental cycles for U(T), and two corresponding generators: T + in grading 
(u(T),v(T)) and TI in grading (u(T) + 2,v(T) + 1). Lemmas El H and [5] now extend 
to the unreduced Khovanov complex, and the rest of the proof follows from that of 
Theorem [3j ■ 
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4. Spanning tree filtration and spectral sequence 

The poset of spanning trees P given in Definition [IJ together with Proposition Q] 
and Lemma [3J provide a partially ordered filtration of C(D) indexed by P: Let 
ij) : P — » C(D) be defined by ip{T) = +T>T l Ui- This defines a decreasing linearly 
ordered filtration on C(D) as follows. Let {Sj} be the set of maximal descending 
ordered sequences of spanning trees in P, and let T 3 k denote the fc-th element of Sj, 
so that for all j, T( is the unique maximal tree in P. Define F P C(D) = +j ip(T^). 

Theorem 5. For any knot diagram D, there is a spectral sequence E*'* that converges 
to the reduced Khovanov homology H*'*(D; Z), such that as groups E^'* = C*(D), and 
the spectral sequence collapses for r < c(D), where c{D) is the number of crossings. 

Proof: By Lemma [3J the differential on C(D) respects the filtration {F P C(D)}; 
i.e., dF p C F p . Hence this filtration determines a spectral sequence {E p ' q , d r } that 
converges to the reduced Khovanov homology. The associated graded module consists 
of submodules of C(D) in bijection with spanning trees: 

(4) = F p C(D)/F p+1 C(D) = ® k U k 

It follows from the filtration that for any p, if Ui,U2 C £q'* , then T\ and Ti are not 
comparable in P. Hence, by Lemma[2jM), do : E^f q — > Ey' q+1 satisfies do(Uk) C Uk 
for every fc. This implies that Q is a direct sum of complexes Uk- By Lemma |4j 
each complex Uk has homology generated by cj>(Tk). Therefore, E\ is isomorphic as 
a group to the spanning tree complex: 

E *,* = H * {F P/ F P+\ do) = 0fc H * {Uk) s d(D) 

Since the length of any ordered sequence in P is at most the number of crossings 
c(D), it follows that the spectral sequence collapses for r < c(D). ■ 

For field coefficients, Theorem [S] provides another proof that a differential exists on 
the spanning tree complex C(D) that makes it chain homotopic to C(D): 

Theorem 6. For coefficients in a field ¥, there exists a differential on C(D) such 
that H*>*(D;F) = H*(C(D);¥). 

Proof: By Lemma 4.5 in [7], there exists a unique filtered complex C which is 
chain homotopic to C(D) and C H*(F P C(D)/F P+1 C(D)). Theorem [5] implies 
that C ^ H*(E*'*) ^ El'* ^ C(D). U 

5. Alternating and almost alternating links 

We give a simple new proof for theorems of Lee [5j and Shumakovitch [8] for the 
reduced Khovanov homology using the spanning tree complex. 

Theorem 7. The reduced Khovanov homology of an alternating knot is determined 
by its Jones polynomial and signature, and it has no torsion. 
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Proof: An alternating diagram D can be checkerboard colored so that its Tait graph 
G has all positive edges. For any spanning tree T of G, v(T) — E+(T) = E(T) = 
V(G) — 1. Since the u-grading is constant for all spanning trees, all the generators 
in the spanning tree complex C(D) are in one row. Since the differential on C(D) 
has degree (-1,-1), it is trivial. Hence by Theorem^ H l ^(D;Z) = H%(C(D);Z) = 
C%(D), Therefore, the homology has no torsion. The Betti numbers are determined 
by the Jones polynomial: If c(D) is the number of crossings of D, Proposition [2] 
implies that |C"(D)| = a u v 3 m (-p)+c(p)+^ , where Vn{t) = ^2a n t n , and we use that 
k(D) = E{G) + 2(V(G) - 1) = c{D)+ 2v. By [TU], the signature of the knot a(D) = 
c(D)-w(D) _ | s ^| _j_ ^ wnere sb(D) is the Kauffman state with all B markers. Since 
D is alternating, \s B (D)\ = V(G) = v + 1. Therefore, v = c(£>) ~ w(D) - a(D). U 
Remark 1. Using the above proof implies that for non-split alternating links, 

j-2i = 2(V { G) - 1) + W(D) ~ KD) -l = v- ° {D) ~ W(D) ~ 1 = ~ 1 

A link is k-almost alternating if it has a non-nugatory diagram which is alternating 
after k crossing changes, and does not have one after k — 1 crossing changes. The 
bigraded homology of a link is k-thick if the nontrivial homology groups lie on k adja- 
cent lines. We give a simple new proof for theorems about the support of Khovanov 
homology for alternating and fc-almost alternating links obtained respectively by Lee 
[5] and Asaeda, Przytycki pQ. We proved a more general result in terms of ribbon 
graph genus in [2]. Another proof also appeared in Manturov 0. 

Theorem 8. (i) The Khovanov homology of a non-split alternating link L is at 
most 2-thick, and lies on the lines j — 2% = —o~(L) ±1. Its torsion lies on the line 
j — 2i = —o-(D) — 1. (ii) The Khovanov homology of a non-split k-almost alternating 
link L is at most (k + 2) -thick, and its reduced Khovanov homology is at most (k+ 1)- 
thick. 

Proof: (i) For an alternating diagram D, UC(D) lies on two lines, v = V(G) — 1 
and v — V(G). From Remark [1] the homology lies on the lines j — 2i = —a{D) ± 1. 
Moreover, since the differential on UC(D) has degree (—1,-1), any torsion in the 
homology must lie on the line j — 2% = — cr(D) — 1. 

(ii) A fc-almost alternating link or its mirror image has a Tait graph G with exactly k 
negative edges, such that k < E(G)/2. For any spanning tree T of G, v(T) = E + (T), 
so v(T) takes at most (k+l) values. Since UC(D) has at most (fc+2) rows, H%(UC(D)) 
has at most (fc + 2) rows. The result now follows from Theorems [3] and |H ■ 

6. Example 

As an example we use a 4-crossing 
diagram of the trefoil. Here is 
the diagram D and its Tait graph 
G. Below we show all the span- 
ning trees of G with their activity 
words, (u, w)-gradings and partial 
smoothings. 
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3 








2 






1 2 
• • • 


Ti = IDDd 


T 2 = £DJD 


T 3 = LdDd 


T 4 = LdW 


T 5 = LLdd 


(-1,1) 


(0,1) 


(1,1) 


(2,1) 


(2,2) 


*ABA 


*A * B 


*BBA 


*_B * B 


* * AA 



There are two maximal sequences in the partial order: T5 > T\ > T2 > T4 and 



U R , E, 



2,9 



2. We show the 







T 5 > Ti > T3 > T 4 . The associated graded module Eg 1 ' 9 is: 
E^' q = U2®Us, E ,q = U4, with q determined by p + q = i = u — 2v- 
E\, E2 and E3 pages of the spectral sequence, which collapses at £3. The generators 
and differentials are shown with (u, w)-gradings, which determine the (p, (7)-gradings 
for the spectral sequence. 









T 5 


Ti 


T 2 


T 3 




El'* 









T 5 


Ti 



















Ti 








E^ 
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